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Abstract 


We settle the first unsolved case of a problem of P. M. Gruber, asked 
by him in 1991 in [9], namely, to investigate the homomorphisms from 
the lattice of convex bodies of to the lattice of convex bodies of 
for c < d. We completely describe these homomorphisms for the case 
d = c + 1, for c > 3. (The case d — c was settled in [9].) The obtained 
result is then applied to characterize anti-homomorphisms and homomor¬ 
phisms from lattices of convex bodies to lattices of convex functions. 
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1 Introduction 

Endomorphisms of the lattice of convex bodies of and the lattice of closed 
convex subsets of E'^ have been characterized in |9] and [16] respectively. The 
connection between such endomorphisms and the concept of duality were in¬ 
vestigated in [7] and m- Further characterisations regarding dualities, order 
reversing and order preserving maps on spaces of convex sets or functions have 
been obtained in ID, El, El and [B]. The cited results have in common that 
the considered transformations admit representations that are either induced 
by affine bijections between underlying Euclidean spaces or are concatenations 

*Work on this article was supported by the University of Mannheim through appointing 
the first author as a research assistant. 

^Main parts of this article have been written during a stay of the second author as visiting 
professor at the university of Mannheim. 
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of affine bijections with special duality transformations. For further results con¬ 
cerning the representability of transformations on spaces of convex sets by affine 
bijections consult [TUI Theorem 13.4, 13.5, 13.7 and 13.8], g] and m- Note that 
in less rigid cases the class of affine bijections has to be replaced by the less re¬ 
strictive class of projective ones (see (TU], [TU] and |S]). 

However, the cited results—and the literature as far as known to us—also share 
the property, that the involved transformations have to preserve the dimension 
of convex sets or epigraphs of functions i.e. they are not dimension raising(3 
This is contrasted by our investigation that permits a raise of dimension by the 
homomorphisms and anti-homomorphisms under consideration. 

Note that the problem of determining the lattice homomorphisms from the 
lattice of compact convex sets of to those of E'^, for c < d was posed by P. 
M. Gruber in 1991. In |U| he writes: 

’It is an open problem to characterize the homomorphisms for c < (i.‘ 

Utilizing second countability of E'^—a surprisingly powerful tool already used 
in |U] —we obtain with Lemma 13.81 a general dimension bound for dimension 
raising homomorphisms for c < d. We then investigate the first interesting case 
of P.M. Grubers question, i.e., when d = c + 1, and under the hypothesis c > 3 
we completely solve this case of the problem. 

Beside our discovery/invention of Lemma l3.8l our proofs are based on completely 
new ideas utilizing a combinatorial theorem of Radon as well as transversality 
results related to a combinatorial theorem of Helley. (Of course we also employ 
P.M. Grubers idea of applying the theorem of affine geometry in the final step 
of our proofs of various lemmas, as has become standard in the literature). 

We denote by E'’* the d-dimensional Euclidean space endowed with the usual 
inner product (.].) and by '^(E'^) the space of convex bodies in E'’* i.e. the space 
of all convex compaet sets C C E'’* ineluding the empty set. Let conv(X) denote 
the convex hull, aff(X) the affine hull, int(X) the interior and rehnt(X) the 
relative interior (in aff(X)) of an arbitrary set X C E'’*. We further denote by 
dim(C') or dimC the dimension of a convex set C C E'’* i.e. the dimension of 
the affine subspace spanned by C and regard the empty set as (—l)-dimensional. 

Note that (‘^(E'’*), A, V) forms a lattice with respect to the operations 

C A D = C (1 D and C V D = couv{C U D) for C,D 

^This is even true for [4] Theorem 1] in the sense that by the one-one correspondence 
between convex sets and 1-homogeneous functions [I] Theorem 1] is equivalent to the dimen¬ 
sion preserving result (4) Theorem 2], i.e. [I] Theorem 1]—seemingly concerning a dimension 
raising situation—reduces to |4l Theorem 2] and thus tacitly deals with a situation in that 
the dimension is preserved. 
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We will use the notation C V D := conv(C U D) also for arbitrary (i.e. not 
necessarily convex) subsets C, D We recall that a (lattice) homomorphism 

from some lattice (i^, A,V) to some lattice (L,n,U) is a mapping ^ : K ^ L 
such that 


$((7 AD) = $(C') n $(£») and $(C' V D) = $(C') U <^{D), 

while an anti-homomorphism A : K ^ L fulfils 

A(C AD)= A(C) U A{D) and A(C V £>) = A(C') n A{D). 

The simplest lattice homomorphisms are functions <i> ; —>■ ‘^(E'^) that 

map all convex compact sets—including the empty set—onto one and the same 
set. We call such homomorphisms trivial. 

Our main result Theorem 14.41 provides a complete characterisation of the non¬ 
trivial homomorphisms $ : "^(E^) —>• '^(E°+^) provided that c > 3. It shows 
that a non-trivial homomorphism $ : ‘^(E'^) '^(E°+^) either raises the di¬ 

mension of all non-empty convex bodies of by 1 or keeps the dimension of 
all convex bodies constant. 

If $ keeps the dimension constant, we obtain that <f) is induced by an affine 
bijection </> : E'^ —^ iJ C E°+^ —which parallels the main result on endomor- 
phisms provided in [S]. In case that $ is dimension raising we further have to 
distinguish the cases that $ maps the empty set to the empty set, or that 4>(0) 
equals some one-point set {o} C The case that $(0) = 0 finally splits 

into the cases that $ maps all one-point sets to proper parallel line-segments or 
that the images of any two distinct one-point sets are not parallel. In any case 
we eventually obtain that the representation of involves an affine bijection 
: E° —>■ C proving that even homomorphisms that raise the dimension 

by 1 are rather rigid. 

The proof of Theorem 14.41 is split into three lemmas: Lemma 15.11 treats the 
case that $ is not dimension raising. Lemma [5.21 the case that $(0) ^ 0 and 
Lemma |ffi4] the parallel as well as the non-parallel case of a dimension raising <I> 
for which <I>(0) = 0. 

The most important ingredient in the proof of Lemma l5.2l and Lemma 16.41 — and 
thus of Theorem 14.41 — are considerations concerning the relationship between 
the dimension of a convex body C C E° and its image 4>(C') C E'^ under some 
arbitrary lattice homomorphism <I> : ‘^(E°) —)• ‘^(E'^). The lower bound for the 
dimension of $((7) is obtained in Proposition 13.71 by a simple application of 
Radon’s theorem, while the upper bound is obtained in Lemma 13.81 by a less 
simple application of second countability of E'^. 

While the proofs of Lemma 15.11 and Lemma 15.21 are—up to dimension con¬ 
siderations addressed above—rather elementary, the proof of Lemma [6j4l is not. 
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First it involves with Lemma 13.141 (and thus Proposition 13.121) an argument— 
based on a further application of Radon’s theorem—ensuring that even in the 
dimension raising case afhne dependence is preserved in a certain sense by lat¬ 
tice homomorphism. Secondly we have to use two transversality theorems that 
are displayed in Appendix [B] and rely on Helly’s theorem. Note, that to our 
knowledge Theorem IB.91 — a transversality result for line segments directed to¬ 
wards a common point o —has not occurred in the literature before. 

As an application of Theorem l4.4l we prove that the homomorphisms from 
to certain spaces of convex functions / : E'^ —>■ [0, -|-c»] are induced by affine 
transformations fTheorem l7.15l) while the anti-homomorphisms from “^(E®) to 
certain spaces of convex functions / : E° —>■ (—oo, -foo] are induced by the con¬ 
catenation of affine transformations with the Legendre-Fenchel transformation 
(Theorem [733 . Note that the anti-homomorphisms and homomorphisms un¬ 
der consideration are again dimension raising. 

In Appendix [A] we restate the main result of [2| for dimensions > 2 and show 
that it is a simple consequence of the dimension considerations in Section [3] and 
Proposition 14.21 

Given a mapping $ : “^(E^) —>• ‘^(E'’*) we use (cf. [5]) the term $( 0 ;) as a 
synonym for ‘I’dx}). For x,y G E° and C G “^(E^) we use x Ay, x V y, 
X AC and x V C as synonyms for {x} A {y}, {x} V {j/}, {x} A C and {x} V C. 
We let := conv(|Jre_RC'r) and ■= flrefl further write 

(Vx, y, z G X)... instead of (Vx)(Vj/)(Vz)((x G X and y G X and z G X) ^ .. .)■ 

Remark 1.1. Note that any lattice homomorphism is order preserving while 
any anti-homomorphism is order reversing. We will use this fact throughout the 
article without further reference. 

Remark 1.2. The dependence structure of the obtained results and the orga¬ 
nization of the article can be briefly summarised as follows: We use the results 
of the Sections and [3] together with Proposition 14.21 to prove the Lemmas of 
Section |S] and m (Note that for the proof of Lemma [6.41 in Section [5] we make 
additional use of the transversality theorems of Appendix |BJ) The Lemmas of 
the sections [5] and [5] together imply the main characterization Theorem 14.41 for 
homomorphisms from “^(E^) to '^(E'^+^). The reason for including the main re¬ 
sult, Theorem 14.41 into SectionjTjis twofold: First of all we wanted to place the 
statement of the main result prior to the technical details of its proof, secondly 
it seems appropriate to state Theorem 14.41 right after Proposition 14.21 since the 
conjunction of Theorem l4.4l and Proposition 331 provides a further characterisa¬ 
tion of the homomorphisms from ‘^(E'’) to '^(E°+^) displayed as Corollary 14.51 
The results obtained in Section [7] are consequences of Theorem 14.41 


4 












2 Preliminaries 

We make use of the following preliminary results. 

Notation 2.1. For a, 6 € we let [a, b] := aV b, (a, b] := [a, b] \ {a}, [a, b) := 
(6, a] and (a, 6) := {a,b] fl [a,b) and call these sets line-segments provided that 
they are not empty. We call them proper line segments or non-degenerate line- 
segments provided they are one-dimensional. 

Proposition 2.2. Let Q be a set of pairwise intersecting lines in that con¬ 
tains three distinct lines go-, 91^92 as elements such that go ^ o-ffigi, 92 )- Then 

n^=w 


for some o S E"^. □ 

Notation 2.3. Given points s,p,q € E'^ we let A{s,p, q) := s V p \/ q and call 
A(s,p,q) a triangle. The triangle A{s,p,q) is called non-degenerate if it is a 
two dimensional convex body i.e. if A(s,p, g) is neither a point nor a proper 
line-segment. 

Proposition 2.4. Let A[s,p,q) be a non-degenerate triangle, letr G A{s,p,q), 
r ^ \p, q\ and o € {p, q). Then 

relint{[s, o] fl A(r,p, q)) \ { 0 } ^ 0. 


□ 


Notation 2.5. We call any 2-dimensional affine space a plane. 

Proposition 2.6. Let x € (si, S 2 ) md let si G {ui,Vi), with (ui, Ui) jj" (si, 52 )- 
Then there exist U 2 ,V 2 such that S 2 G {u 2 ,V 2 ) and 

{x} = iui,V2) n ivi,U2) = iui,V2) n (si,S2) = (^^1,^2) G (si,S2), 

{x} = [ui,v2]n [vi, U2] = [ui ,U2] n [si , S2] = bi , U2] n [si , S2]• 

Further X, Si, S 2 ,ui,vi,U 2 ,V 2 are located in one plane. □ 

Remark 2.7. Note that the triangles A{o,p,q) and A{o,r,s) in the following 
proposition are not contained in a common plane. 

Proposition 2.8. Let A{o,p,q) and A(o,r,s) be two non-degenerate trian¬ 
gles that intersect in the non-degenerate line-segment {o,y\ i.e. suppose that 
[o,y\ = A{o,p,q) n A(o, r, s). Suppose further that y G relint{A{o,p,q)) and 
y ^ [o, r] U [o, s] . Then y G {r,s). □ 

Proposition 2.9. Let r be a ray emanating from some point o and let g be a 
line through o such that r g. Let s be a non-degenerate line segment on g and 
let Cl, C 2 be convex sets with {Ci n r) \ o ^ 0. Then dim(C'i V s) A {C 2 V s) > 2. 
□ 
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Proposition 2.10. Let g,g be distinct parallel lines, s C g a non-degenerate 
line-segment and let% ^ Ci,C 2 Qg he convex. Then diin(C'i V s) A (C 2 V s) = 2. 
□ 

Proposition 2.11. Let F be a plane and let ai, a 2 ,bi,b 2 G F be such that 
(oi, 62 ) n ( 02 , bi) = {z} for some z € F. Then for any o € F \ {z} 

( 3 ei, 62, w G {ai, 02,61,62}) s.t. ei ^ w 7^ 62 and A(ei, 62, o) ("I [w, o] 2 {o}- 

Proof Hint: The Proposition is proved by distinguishing the cases: 

1 . {ei, 62 } = {oi, 62 } and w = 02 2 . {ei, 62 } = {oi, 62 } and w = 5i 

3. {ei, 62 } = { 02 , 61 } and w = oi 4. {ci, 62 } = { 02 , 61 } and w = 62 

For each of these cases one defines a region Oi (with i indexing the case) by 
Oi := {o I A(ei, 62 , o) n [w, o] D {o}}. One then shows that F \ {z} = Ufci 

□ 

Proposition 2.12. Given rays r^ emanating from some point o and parallel 
hyperplanes G ^ FI such that all rays intersect G and H. Suppose further 
that G and o are located on the same side of H and o ^ G i.e. G lies strictly 
between FI and o. Then dy G (0,1) independent of the parameter i such that for 
{pi} := riD H we have jpi + (1 — 7)0 G G. □ 

Notation 2.13. We use G || G to express that G and D are parallel convex sets 
i.e. that aff(G) C aff(G) + n or aff(G) C aff(G) + v for some appropriate vector 
V. Note that || is not a transitive relation in general, but that || is transitive on 
the subspaces of convex sets of equal dimension. 

Proposition 2.14. Let G,II be parallel, distinct affine subspaces o/E'^ and let 
(j)'^ : E“ ^ G, (/)“ : E'^ —>■ id be such that 

(Va;,yGE‘=) ^+(a;)] || [(t>~ {y), (y)]. 

Then there exists some n G E'^ such that (Vx G E'^) (j)'^{x) = 4>~ (x) + n. □ 

Proposition 2.15. Let F and H be parallel distinct hyperplanes in and 

let o G \ {FU H). Let ip : W ^ F be an affine bisection and let (p ■.W' ^ H 
be such that (Vn G E'^) ajf{ip(y), (p{v)) 9 o. Then (p is an affine bijection. 

Proposition 2.16. Let F and H be parallel distinct hyperplanes in E°“''^ and 
let g be a line that intersects F as well as H. Let ip : ^ F be an affine 

bijection and let (p ^ H be such that (Vn G E"^) ajf{ip{v),(p(y)) || g. Then cp 
is an affine bijection. 

Definition 2.17. Let X C E°. We say that (p : X preserves the order of 
points if 

{yx,y,z€X) y€{x,z) => (p{y) € {(p{x), (p{z)) 
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Definition 2.18. We say that a family of points is collinear if the points of the 
family are located on some common line. Let X C We say that ^ : X 
is a collinear mapping if the image of any collinear family of points under (j) is 
again collinear. 

Proposition 2.19. Let X C E'^ and cj) : X ^ E'^. If (j) preserves the order of 
points then (j) is a collinear mapping. □ 

Lemma 2.20 (Main theorem of affine geometry). Let c > 2 and let </> : E'^ —)• E'^ 
be a collinear injective mapping. Then (j) is an affine bijection onto its image. 

Proof. For a proof consult m- □ 

Corollary 2.21. Let c > 2 and let ()> : E"^ —>• E^ be an injective mapping that 
preserves the order of points. Then (f is an affine bijection onto its image. 

Proof. The corollary is an immediate consequence of Proposition l2.19l and Lemma 

\Tm □ 

Proposition 2.22. Let F be a hyperplane, let V ffWT be an arbitrary set, 
let {rv)veV be a family of rays emanating from some common point o G E"^ \ X 
such that V w 7^ r^j. Let (<i>(u))«g\/ he a family of convex bodies in 

E'^ such that d>(u) G Vy \ { 0 } and $(u) fl X = {pv} for some pv G E'^. Suppose 
further that v G {x,y) $(u) C <I)(x) V $( 7 /). Then the function tp : V ^ 

given by tjj{v) = py preserves the order of points. 

Proof. Let u G {x,y). Then ■)/)(?;) G ^{v)r\F C ($(a;) V$(?/))nX = [tp{x),'ip{y)]. 
Since <f>(u) fl <l>(x) = $(u) fl $(y) = 0 and thus 'ip{x) 7 ^ iIj{v) 7 ^ ilj{y) we obtain 
that ip{v) G {ilj{x),ip{y)) i.e. ip preserves the order of points. □ 

Proposition 2.23. Let F G be a hyperplane, let P C E° &e an arbitrary 
set, let {gy)v^v be a family of parallel lines such that v w gv gw Let 
($(u))„gy he a family of convex bodies inM‘^ such that^{v) C gy and $(u)nX = 
{pv} for some py G E'^. Suppose further that v G {x,y) => $(u) C <i)(a;) V $(y). 
Then the function tp :V —>■ E^ given by tp{v) = py preserves the order of points. 

Proof. The proof is the same as that of Proposition 12.221 □ 

3 Elementary facts and Dimension arguments 

Proposition 3.1. Let <!> : “^(E^) ‘^(E'^) be an arbitrary lattice homomor¬ 

phism. Then 


(VC G '^(E^)) (P{C) G conv{{^{x) \ x G E^}) 

and thus especially {'h(x) | x G E°} C F with C C E"^ some convex set (e.g. F 
an affine space etc.) implies that $(C) C F for any C G ‘^(E'^). 
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Proof. Given C G ‘^(E°) let P = xi V • • • V a;„ C E“ be a polytope such that 
C C P. Then 

$((7) C <i>(P) = <h(xi) V • • ■ V $(a;„) C conv({$(a;) | x G E'^}) 

which proves the proposition. □ 

Proposition 3.2. Let c > 2 and let $ : ‘^(E'^) —)• '^(E'^) be a non-trivial lattice 
homomorphism. Then x i—> $(x) is an injection on the family of one-point sets 
and {\/x G E°) $(0) C $(a;) and thus in particular, (\fx G E°) $(a;) ^ 0. 

Proof. Indirect: Suppose that u,v G E'^ were distinct points with u ^ v and 
$(m) = d>(n), then we have 

$(u) = $(?;) = $(m) a $(n) = $(u Av) = $(0). 

By [g Sections 2.2 and 2.3] we obtain from (3m G E*^) $(u) = $(0) that $ is a 
trivial homomorphism 3 Contradiction. □ 

Proposition 3.3. Let c > 2 and let d* : '^(E'^) —‘^(E'^) he a non-trivial 
lattice homomorphism. Let C G ‘^(E'^) and x G E'^ 6e such that x C. Then 
$(x) ^ $((7) and thus <I>(x V (7) \ $((7) ^ 0. 

Proof. Since <I> is a non-trivial homomorphism we obtain by application of 
Proposition 13.21 that 

d>(x) A $((7) = $(x AC) = $(0) C $(x) 

from which the result follows. □ 

Proposition 3.4. Let Q be a family of pairwise disjoint subsets o/E'^ such that 
(VG G G) int(G) 7 ^ 0. Then Q is (at most) countable. 

Proof. Since E'^ is second countable i.e. possesses a countable base for its topol¬ 
ogy, any disjoint family of open sets has to be countable. □ 

Proposition 3.5. cf. Section 2.4] Let P C E'^ 6e a compact set and 
let y be a family of non empty sets Y such that Y C ajf{D) and the family 
{(Tv D) \ P I T G y} consists of pairwise disjoint non-empty sets. Then y is 
at most countable. 

^For the sake of completeness we summarise the arguments of O Sections 2.2 and 2.3]. 
Suppose that A := {x G E'^ | 0(x) = 0(0)} 7 ^ 0. It is easily seen that A is convex. Further 
we assume that A C E'^ since otherwise we would already know that <I> is trivial. If A = {pj 
for some p G E'^ then for z p and y G {p,z) we have <I>(p), <I>(z) D <I’(0) = "tip), thus 
7 't’(P V z) = ^(z) and thus finally <I>(0) = <I>(p A z) = "Fly) A "Flz) = 'I>(p) 7 ^ <I’(0) which 
is contradictory. Thus there exist x, p G A with x y. Since A C E'^ is convex and c > 2 there 
exists further some u) G E'^ \ A such that {ruj = (x, u) n (p, v) for appropriate u, u G E'^ \ A. 
Thus <I-(u;) = (<I-(x) V ■!-(«)) A (■I-(p) V <F(u)) = (-F(u) A <I>(u)) V -F(0) = -F(0) V -F(0) = -F(0) 
contradicting w A. 



Proof. Let F denote the affine hull of D and let intF{Z) denote the relative 
interior of any set Z C with respect to F. Since D is compact and thus 
closed, Y V D is convex and {Y V D)\D ^ therefore we have that 

intplfY y D)\D) 

Since F is second countable the result follows. □ 

Remark 3.6. Note that Proposition [3^ includes the case that Z? = 0, in which 
it is trivially fulfilled. 

Proposition 3.7. Let : ‘^(]E°) —>■ he a non-trivial lattice homomor¬ 

phism such that <i>(0) = 0 and let c > 2. Then for C G ‘^(E'^) we have 

diinC < dim$(C) 


and in particular c < d. 

Proof. Let dim C = m + 1, let S' C C be a set consisting of m + 2 points in 
general position. We proceed indirect: Suppose that dim<i)(C) < m and thus 
dim(d>(conv(S))) < m. By Radon’s Theorem [TOl Section 3.2] and Proposition 
13.21 (recall that $ is a non-trivial lattice homomorphism) there exist disjoint sets 
R and B such that RU B = S and 

<i>(conv(i?)) A <f’(conv(i?)) = ( <i>(x) ] '^ [ V (3-1) 

\xGR / \xGB ) 

Since S consists of points in general position we also obtain 

<f’(conv(i?)) A ^(conv)^)) = <f’(conv(i?) A conv(i?)) = $(0) = 0. 

Contradicting (|3.1|) . □ 

Lemma 3.8 (Dimension Lemma). Let $ : ‘^(E'’) -y ‘^(E'^) he a non-trivial 
lattice homomorphism and c > 2. Then for C G “^(E^) we have 

dim(C) < c — 2 => dim(<i>(C')) < dim)^) -I- d — c. 

Remark 3.9. The proof of the Dimension Lemma is based on Propositions 
13.41 and 13.51 i.e. on the topological fact that any real affine space possesses a 
countable base for its usual (euclidean) topology and thus that any family of 
disjoint open subsets of a real affine space is countable. Proposition 13.51 has 
already implicitly been used in Section 2.4]. However, the full power of this 
simple topological fact—demonstrated by the derivation of Lemma 15751 below— 
has not been exploited before. 

Remark 3.10. Note that even in the case that dimC = 1 Lemma (3.81 only 
applies for spaces ‘^(E'^) with c > 3. Thus, with exception of Lemma 15.11 
Theorem lA.2l and some propositions, we consider homomorphisms $ : “^(E^) — 
‘^(E‘^+^) for c > 3 exclusively. 
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Proof of Lemma \3.8[ Indirect: Let C € be such that dimC < c — 2 and 

assume that 

dim(<i)(C)) > dim(C') + d — c. (3.2) 

Let L := aff(C') and note that aff(0) = 0. Denote by the orthogonal com¬ 
plement of L in i.e. denote by C the maximal vector-space such that 
L and L-^ are orthogonal i.e. let 

•= {j/ S E° I X, xq G L implies that {x — xo\y) = 0}. 

Note that 0*^ = {p}"*" = E° for any p G E'^. Denote further by § the unit sphere 
in with center L n L-^ in case that L ^ 0 and denote by S the unit sphere 
of E° with center 0 in case that0 L = 0. 

Since dimC < c — 2 one has dimL < c — 2, hence dimL-*- > 2 and dimS > 1 
and therefore we have: 


§ is uncountable. (3.3) 

Since x G S implies that x C we obtain by application of Proposition 13.31 that 
VxGS d>(xVC') \$(C') 7^ 0. (3.4) 


Further 

(Vx, 2 / G §) X 7 ^ y ^ (C V x) A (C V y) = C. 

Since d> is a lattice homomorphism the last formula implies 

(Vx, y G S) X 7 ^ y ^ ($(x) V $((7)) A ($(y) V $((7)) = $((7) 
which we reformulate as 

(Vx, y G §) X ^ y ^ ((<l>(x)V$(C))\$(C))A(($(y)V<l>(C))\$(C)) = 0. (3.5) 

From (j3.4p and (j3.5p we obtain that (($(x) V ‘b(C)) \ <I>(C'))a;gs is an indexed 
family of pairwise disjoint non-empty sets and thus by application of Proposition 
13.51 with D = $((7) and y = {<f{x) \ $(x) C aff($(C))} that 

F := {x G § I <l>(x) C affpd'PC'))} is (at most) countable. (3.6) 

Further (13.61) implies that 

(VxGS\F) (dim$(CVx) > dim$(C')). (3.7) 

Since S is by (13.31) uncountable and F is countable we obtain that 

S \ F is uncountable (and in particular not empty). (3.8) 

® Letting § denote the unit sphere in is the only additional ingredient necessary to make 
our argument work in the seemingly exceptional case that C is (—l)-dimensional i.e. in the 
case that L := a£F(C) = C = 0. 


10 



By induction we obtain from (13.71) the existence of a set C G '^(E“) such that 
dim(C') = c — 2 and the assertions (I3.5L (13.61) . (|3.8I) . (13.71) and (13.21) still hold. 

Since dim(C') = c — 2 the hypothesis (13.21) specialises to dim<i)(C) > d — 2 
and thus it remains to distinguish the cases dim d)(C) = d and dim d)(C) = d—1. 

The case dim $((7) = d contradicts the conjunction of (13.71) and (13.8|) since 
the existence of some x such that dim(<l)(C V x)) > d is impossible. 

In the case that dim($(C')) = d — 1 we obtain by (13.71) that 

(Va; G S \ F) (dim $((7 V x) = d) 

and thus 

(Va;GS\F) int($(C V x) \ $(C)) 7^ 0. 

The last equation contradicts—together with (13.81) and p.Sp — Proposition 13.41 

□ 

Remark 3.11. Although the dimension of convex sets under a homomorphism 
may rise in accordance with Lemma l3.81 homomorphisms always preserve affine 
dependence in the following sense: 

Proposition 3.12. Let d > c > 2 and let $ : —>• '^(E‘^) be a non-trivial 

lattice homomorphism. Let a {c+2)-point set S' C E*^ &e given. Then there exists 
a c-dimensional affine subspace H such that (Vx G S) (7 7^ 0. 

Proof. By Radon’s theorem we decompose S into an r-point set R and a 6-point 
set B (i.e. Rfi B = % and R\J B = S) such that conv(i?) D conv(i3) 7^ 0. Let 
xo G conv(i?) (~l conv(i?) and (recall that by Proposition 13.21 <f’('xni 7^ 0) let 
j/o G d>(a:o) be arbitrarily chosen. Since by finiteness of R 

yo G $(conv(i?)) = y $(x) 

xGR 

we obtain that there exists an (r—l)-dimensional affine space Hji C E'^ such that 
yo G Hji and (Va: G R) iL/j(7<f>(a;) 7^ 0. Similarly we obtain a (6— l)-dimensional 
affine space Hb C E'^ such that yo G Hb and (Vx G B) Hb (7 <f>(x) 7^ 0. Since 
yo G Hr 0 Hb the afhne hull Hq of Hr U Hr is of dimension <r — l-|-s — 1 = 
c-l- 2 — 2 = c. Further Hq intersects all sets $(x) for x G S. Since by hypothesis 
c < d the affine space Ho can be extended to a c-dimensional affine space 
H CE‘^. Thus the proposition is proved. □ 

Remark 3.13. In case that d = c + 1 and the images of one point sets under 
$ are located on lines emanating from a common point o G E'^ we obtain the 
following geometric description. 
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Lemma 3.14. Let c > 2 and let <I) : ‘^(E°+^) be a non-trivial lattice 

homomorphism. Suppose that there exists a point o G E'^ and for any a; G E“ a 
closed ray rx emanating from o such that x ^ y implies rx ^ ry and 

(Va; £ E'^) <i)(a;) C rx\o. 


Then 

(i) there exists a hyperplane F C E°“''^ such that 

o € F and (Va; £ E°) $(a;) C F 

(ii) or for any (c + 2)-point set S there exists a hyperplane Fs C such 

that 

o ^ Fs and (Va: £ S) $(a:) fl F 5 7 ^ 0. 

If holds, then the sets $(a;) are for any a: £ E*^ one-point sets. 

Proof. Given a set 5 C E*^ we let 

Ts ■= {H C I iV is a hyperplane and (Va: £ 5')($(a;) PH ^ 0)}. 

We already know from Proposition 13.121 that for any (c + 2)-point set S' C E'^ 
(and thus also for any set S C E"^ consisting of viewer than (c + 2)-points) 
Fs 7 ^ 0. Thus if (In|) is not fulfilled we obtain a (c + 2)-point set S C E"^ such 
that Fs 7 ^ 0 and (Vil £ Fs) o G H. Hence the family 

T := {S C E"^ I S consists of < c + 2 points, Fs and (ViS £ Fs) o £ H} 

is not empty and moreover its (c + 2 )-point elements are precisely the (c + 2 )- 
points sets S C E"^ that do not fulfil (|ii|). 

We further obtain (remind that the sets <l)(x) are by hypothesis for any a; £ E° 
located on rays emanating from o) that 

(VS £ d:’)(Va; £ S)(VH £ Fs) <P(x) C H. 

We thus get for arbitrary S G X letting As ■= H that 

(Va; £ S) (4’(a;) C As and o G As). (3-9) 

We further remark that the sets As are (for S £ A) at most c-dimensional affine 
subspace of E'^+^. 

Note that S dim(As) defines a function from X to R. Let S„iax £ A be 
such that S > dim(As) attains its maximum on X at Smax £ X. Further—by 
monotonicity of S ;—>■ dim{As) —we suppose without loss of generality that the 
set Smax consists of (c + 2)-points. Thus Smax is a (c + 2)-point subsets of E"^ 
that does not fulfil (ii) and maximizes the function S ^ dim{As) on X. 
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Let So C S'max be a (c + l)-element subset of S'max such that As^ = 

Then for arbitrary y So we have 

O e = ^So C AsgU{y} (3-10) 

i.e. o € ^SoU{i/} which implies that the (c + 2)-point set So U {y} does not fulfil 
(ii). This further implies by maximality of the dimension of and (13.1011 

that 

dim{As^,J = dim{Aso) < dim(A5„u{2/}) < dim{As^,J 

which by application of (I3.10|) and the fact that the sets As are affine spaces 
implies that = As„u{y}- 

From As^^^ = and application of 13.91 with S = So U {y} we obtain 

that ^{y) C As^^^. By the arbitrary choice of y € E° we thus obtain 

(VyeE^\5o) (<l>(y)Cyl5_) (3.11) 

Letting S = So in (j3.9l) we obtain from (13.9p and (13.111) that 

(Vy e E=) ($(y) C As^^J 

which together with dim^As) < c proves ([I]). 

That in case (P the sets 4>(a:) have to be one-point sets follows by an applica¬ 
tion of Proposition 13.II and the Dimension Lemma [3.81 since diin(E°) = dim(F) 
implies that 0-dimensional convex sets have to be mapped to 0-dimensional sets 
(i.e. one-point sets are mapped to one-point sets). □ 

Remark 3.15. The following is an analogue of Lemma l3.14l for segments located 
on parallel lines (instead of rays emanating from some common point). 

Lemma 3.16. Let c > 2 and let d* : “^(E^) ‘^(E°+^) be a non-trivial lattice 

homomorphism and let g C be a line. Suppose that for any a; S E'^ there 

exists a line Qx parallel to g such that x ^ y implies gx ^ gy and 

{\/x € E^) <i>{x) C gx- 


Then either 

(i) there exists a hyperplane F C such that 

F II g and {\fx G E^) $(a:) C F 

^Such a set Sq always exists: The affine space is at most c-dimensional. Thus there 

exists a (c-|-l)-point set Q C Uxgs I’ll:) such that = aff(Q). Let So be an arbitrary 

(c -|- l)-point subset of Smax such that Q C UigSg ‘I’(a:). 
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(ii) or for any (c + 2)-point set S there exists a hyperplane Fs C such 

that 

Fs ^ 9 and (Vx G S) $(a;) n F5 7^ 0 . 

If holds, then the sets $(a;) are for any a; G E*^ one-point sets. 

Proof. The lemma is proved completely analogous to Lemina l3.14l One just has 


to replace: 



’0 G i 7 ‘ 

by 

’ff II 

’0 G As' 

by 

’ff II 7 ls‘ 

’0 G ^Smax‘ 

by 

’ff II 

’0 G ^5QU{y}‘ 

by 

'ff II ^SoU{y}‘ 

’located on rays emanating from o‘ 

by 

’located on lines parallel to g' 


in the proof of Lemma 13.141 □ 

4 The main Theorem 

Remark 4.1. Before stating our main result, Theorem 14.41 we investigate 
in Proposition 14.21 some hypotheses ensuring that 4) ; ‘^(E'^) '^(E'^) fulfils 

= Uec 4>(a;) U 4>(0) and moreover that 4> is a lattice homomorphism. 
Together with Theorem 14.41 this gives a further characterisation of lattice ho- 
momorphisms summarised in Corollary 14.51 

Proposition 4.2. Let 4> : “^(E®) — '^(E'^) be a mapping such that for C G ‘^(E'^) 
and x,x\,... ,Xn G E*^ 

(i) X G C 4>(x) C $((7) 

(ii) xiC^ 4>(x) n $((7) = $(0) 

(Hi) UxgE“ convex 

(iv) C C xi V • • • V x„ ^ ‘i’(C) F V • • ■ V 4>(x„) 

Then 

V(7 G we have $((7) = |J $(x) U $(0) (4.1) 

x^C 

and 

V(7 G ‘^{W) \ {0} we have 4>((7) = [J $(x). (4.2) 

xGC 

Further ^ is a lattice homomorphism. 

Remark 4.3. Note that hypothesis ([u|) in Proposition l4. 21 implies especially for 
x,y gW that x ^ y ^ 4)(x) 17 4)(y) = $(0). 
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Proof of Proposition \4-2\ Let C € be arbitrary. From (P and (|n]) we 

obtain that U^ec U $(0) C $((7). To prove (14.11) it thus remains to show 
that 

$(C) C y $(a;) U$(0). (4.3) 

Since C is compact we are able to choose points G such that 

C C xi V ■ ■ ■ y Xn- By (Iml) and (Ir^ we thus obtain that 

Jiil Iml , , 

$((7) C <I)(a;i) V • • • V C y 4)(x). (4.4) 

a;GE<= 

Let y € 4>(C') \ $(0) be arbitrary. We obtain from (14.41) the existence of some 
a; € E'^ such that y G <P(x) \ <P(0), thus by (jn]) that x G C and thus further 
y G Ua;ec Thus since y G 4>((7) \ $(0) was arbitrarily chosen we conclude 
(031) and thus dm has been shown. Note that dm is an immediate conse¬ 
quence of (14.11) since (14.11) implies $(0) C $((7) for any C G ^(E*^) and thus 
especially $(0) C <l>(x) for any x G E"^. 

It remains to show that $ is a lattice homomorphism. That $ preserves the 
operation A follows since 

$((7) A <P{D) ^ [ y $(x) U $(0) ) n I y $( 2 /) U $(0) 

VseC / \y&D 

y y $(x) n $( 2 /) I U $(0) = y $(x)U$(0)^$((7A£>) 

xeCyeD j x^CnD 

with (*) a consequence of Remark 14.31 Further we obtain from 14.11 that <i> 
preserves inclusions and thus we obtain by the convexity of $((7 V D) that 

$((7) V$(£>) C $((7V£>). 

It thus remains to show that 

$((7 711) C $((7) V®)!!). (4.5) 

Let X G C y D he arbitrary. Then there exist G C and G D such that 
{x} C {p^} V {qx}, thus by (|Ip $(x) C ^{px) V $(gx) and thus further 



<i>{CyD)^ y $(x)U$(0)C y ($(p,)v$(g,))u$(0) 

xeCvD xeCvD 

.... nj+im 

c y y ($(p)v$(g))u$(0) c $(C)V$(i:>) 

p&C q&D 


i.e. (14.51) has been shown and the proof is complete. 


□ 


15 


Theorem 4.4. Let c he a natural number > 3 and let $ : 

Then equivalent are: 

(A) ^ is a non-trivial lattice homomorphism. 

(B) There exist a hyperplane H C and an affine bijection </> : E° —>■ i? 

such that precisely one of the following cases holds: 

(i) For any a; G E'^ and any C G C(E‘^) 

$(a;) = (j){x) and $((7) = $( 0 ;) 

x^C 

and thus $((7) = (f^C) for 4>{C) := Ua;ec 4'{x). 

(ii) $( 0 ) = {0} for some o G \ H, and for any a: G E'^ and any 

C G ‘^(E^) 

$(x) = [4>{x),o] and $((7) = [J $(x) 

x&C 

(in) There exists some vector v )([ H such that Vx G E° and V(7 G “^(E^) 
$(x) = [(l){x),4>{x) +x] and $((7) = [J $(x) 

xGC 

(iv) There exist o G E°+^ \ H and 7 G (0,1) such that Vx G E'^ and 
VC G ‘^(E‘=) 

$(x) = [4>{x),^(l){x) + (1 —7)0] and $(C) = $(x). 

x^C 


Proof. The implication ([21) (0) in Theorem 14.41 is trivial. Thus we prove 

0) (0)- The proof is based on the Lemmas 15.11 15.21 and 16.41 that are 

proved—using the results of Section [51 Section [3] and Proposition 14.21 — in the 
following two sections. 

Let $ : '^(E'^) —^ ‘rf(E^+^) be a non-trivial lattice homomorphism. We first 
show that precisely one of the following cases must hold: 

(I) $ maps any one-point set to a one-point set. 

(II) $ maps the empty set to some non-empty set. 

(Ill) $ maps the empty set to the empty set and some one-point set to some 
proper line-segment. 
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The non-triviality of $ implies by Proposition 13.21 that (Vx G E'^) $(0) C $(x), 
consequently by injectivity of x i—?► $(x) we obtain in case (|l| that $(0) = 0 
and thus the cases and m are pairwise disjoint i.e. a homomorphism 

can not fulfil more than one of the cases. By Lemma 13.81 we know that for any 
non-trivial homomorphism d> : ‘^(E'=) ^ ‘^(E'=+^) it holds that 

(VC e '^(E^)) dim(C) < c - 2 ^ dim(d>(C)) - dim(C) < 1. (4.6) 

A convex set C is (—l)-dimensional iff C = 0, it is 0-dimensional iff it is a one- 
point set and it is 1-dimensional iff it is a proper line-segment. Thus we obtain 
from (|4.6I) that the empty set has to be mapped to the empty set or some one- 
point set. Further by Proposition 13.21 one point sets can not be mapped to the 
empty set and thus by (14.61) either any one-point set is mapped to a one-point 
set or there exists a one-point set that is mapped to a proper line-segment. The 
case that the empty set is mapped to some one-point set is entirely covered by 
case © and in case that the empty set is mapped to the empty set the cases 
dH and dnn) cover all possibilities for $ to deal with one point sets. Thus for 
any homomorphism one of the cases ©,© or m has to hold. Altogether we 
have shown that for precisely one of the cases (|T| to dnn holds. 

Each of the cases ® to (IIIII) is covered by precisely one of the Lemmas 15.11 
15.21 and 16.41 Lemma 15.11 shows that dJ) implies dllll), while Lemma 15.21 proves 
that © implies dHIn]). Finally we obtain from Lemma [6.41 that (IIIII) implies 
that either (IBIiiip or (IBIivp holds, which completes the proof of the theorem. □ 

Corollary 4.5. Let c > 3. Then $ : ‘^(E'^) —>• ‘^(E’^’*'^) is a non-trivial lattice 
homomorphism ijf ^ fulfils the hypotheses of Proposition and is in 

addition non-trivial i.e. there exist C,D G ‘^(E'^) such that 4>(C) ^ ^{D). 

Proof. From Theorem 14.41 one easily derives that any non-trivial lattice ho¬ 
momorphism 4) : ^{W) -G '^(E'^+^) fulfils the hypotheses of Proposition 14.21 
Conversely we obtain from Proposition 14.21 that the mapping d* is a lattice 
homomorphism and thus since 4> is non-trivial a non-trivial lattice homomor¬ 
phism. □ 

Remark 4.6. From the proof and statement of Theorem 14.41 it becomes clear 
that: 

Case dEllIl) in Theorem 14.41 applies iff 4) maps one-point sets to one-point sets 
which is the case iff 4> keeps the dimension of any convex body constant i.e. 

(VC G ‘^(E‘=)) dim$(C) = dimC. 

Case dHni) in Theorem l4. 41 applies iff 4) maps the empty set to some non-empty 
set iff 4) maps the empty set to some one-point set iff 4) rises the dimension of 
any convex body by 1 i.e. 

(VC G dim 4>(C) = dim C -h 1. 
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Case (IBIiiip and (IT^ in Theorem 14.41 apply iff $(0) =0 and $ maps some point 
to some convex body of dimension > 1 iff $( 0 ) = 0 and maps some point to 
a proper line-segment iff <i> raises the dimension of any non-empty convex body 
by 1 and keeps the dimension of the empty set constant i.e. 

(VC e'r(]E=)\{0}) dim($(C)) = dim(C)-f 1 and dim$(0) = dim0 = (- 1 ). 

Remark 4.7. The image of under the mapping [dimo$] : —>■ Z is 

{ — 1, 0,1, ■ • ■ c} in case (iBlUl). 

{ 0 , 1 , ■ • ■ c + 1 } in case dlEll) and 

{ — 1,1,.. .c -I- 1} in the cases (IBIliiil) and ([i^) of Theorem 14.41 

Thus in the cases (iBiia and (jn]) the image [dim o<I)]('^(E'^)) is an order interval 
in Z containing 0, while in the cases ([B]|n3) and (0 the image possesses a gap 
at 0. We call this gap the dimension-gap. The proofs of Lemma 15 .1 1 and Lemma 
15.21 — covering the cases without dimension-gap—are considerably simpler than 
the proof of Lemma 16.41 that covers the situations in which a dimension gap 
occurs. 


5 Cases without dimension-gap 

Lemma 5.1. Let 4> : '^(E^) ^ '^(E^+i) be a non-trivial lattice homomorphism, 
let c > 2 and suppose that <i> maps one-point sets to one-point sets. Then 
$(0) = 0 and there exists a hyperplane H C and an affine bijection (p : 

^ H such that $(a;) = (fix) for x € E“. Further 4)(C) = Uaiec “^2/ 

Ce‘^(E'=). 

Proof. That $(0) = 0 is a consequence of the hypotheses and Proposition 13.21 
Define the mapping (p by {(p{x)} = <i)(x). Then by Proposition 13.21 6(x) is 
injective. Further 2 ; S (x, y) implies that 

cp{z) e ^(x) V (p{y) \ {(p{x),(p{y)} = {(p{x), (p{y)) 

i.e. (p preserves the order of points and thus is by Corollary 12.211 an affine 
bijection onto its image the hyperplane H := {(p{x) \ x G E'^}. Thus 

$(x) = (p{x) = 0(E“) = H is convex 

i.e. hypothesis (Iml) of Proposition 14.21 is fulfilled. Since $ is a lattice homo¬ 
morphism one easily shows that the hypotheses (i), (ii) and (iv) of Proposition 
[Q are equally fulfilled. By application of Proposition 14.21 and the fact that 
$(0) = 0 we obtain that <I’(C) = Uxec“ UxecZ'(2^) =■ '/'(C) for ^iry 
C e '^(E‘=). □ 
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Lemma 5.2. Let $ : ‘^(E^) ‘^(E^+i) be a non-trivial lattice homomorphism 

let c > 3 and suppose that $ maps the empty set to some non-empty set. Then 
3>(0) = {o} for some o G E°+^ and $ maps any one-point set to a proper line- 
segment containing o as one of its endpoints. Further there exists a hyperplane 
H C with o H and an affine bijection (f : ^ F[ such that for any 

a; G E'^ and any C G ‘^(E'^) 

$(a::) = [(j){x),o] and $((7) = <I>(a:). (5.1) 

x^C 

Proof. By the Dimension Lemma lHTSl and the hypothesis that $(0) 0 we obtain 

that <i)(0) is a zero-dimensional convex set i.e. a one-point set i.e. $(0) = {o} for 
some o G E'^. Further by Proposition [3^ <h(a;) 2 ‘h(0) = {o} and thus—taking 
the Dimension Lemma |3^ into account—the convex set $(x) is for any x G E'^ 
one dimensional and thus a proper line-segment. Thus for x, ?/ G E° we have 

X y implies <i)(x) A $(?/) = $(0) = {o} and <l’(x) 7^ ^{y). (5.2) 

We show next that o has to be an endpoint of the proper line-segment $(x) for 
any x G E°. Indirect: Suppose o G relint($(x)) and let y, z be points on a line 
through X such that y G (x, z). Then 

<l>(x), $(y), $(2:) C (l)(x V z). (5.3) 

Since by application of the Dimension Lemma [3781 (note that here the hypothesis 
c > 3 enters) 

dim(<i>(x V z)) < dim(x V z) -I- 1 = 2 

the segments $(x), $(y), ‘h(-z) are contained in a two-dimensional affine sub¬ 
space F of and contain the common point o. Denote by p, q the endpoints 
of $(x), by r 7^ o an endpoint of $(y) and denote the endpoints of $(z) by s, t. 
Then by (|5.3ll and the fact that $ is a lattice-homomorphism 

r G $(2/) C $(x V z) = $(x) V <l>(z) = A(p, q, s) U A(p, q, f). 

We suppose without loss of generality that r G A(p, g, s). Note that by (15.21) we 
have that r ^ aff([p, g]) and thus that the triangle A{p,q,s) is non degenerate. 
Thus, since o G (p, g), we obtain by application of Proposition 12.41 

0 7^ relint([s, o] (A A(r,p, g)) \ {0} C (4>(z) A <l’(x V y)) \ {0} 

= $(z A (x V y)) \ {0} = $(0) \ {0} = {0} \ {0} = 0. 

Contradiction. Hence $ maps any one-point set to a proper line-segment con¬ 
taining o as one of its endpoints. 

We can thus define a function ^ : E° 1 —E'^+^ that maps any x G E° to the 
unique endpoint of <i>(x) that differs from o i.e. 4>{x) is implicitly given by 
[(/)(x),o] := 4>(x). Note that (f is by (|5.2I) injective. 
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We show next that (f> preserves the order of points i.e. we show that 

a:€(si,S2) implies e (/)(s2)) ( 5 . 4 ) 

Let X, si, S2 G be such that x G (si, S2) and let ui,vi S be points such that 
Si G {ui,vi) and jf (S1.S2). By Proposition 12.61 we obtain U2,V2 G E'^ 

such that S2 G (^2,^2) and x, si, S2, mi, z;i, M2, "^2 are located in one and the same 
plane such that 

{x} = (ui,M2) n (mi,M2) = (mi,M2) H (si,S2) = (mi,M2) H (si,S 2) and 

( 5 . 5 ) 

{x} = [ui,V2] n [vi,U2] = [mi,M 2] fl [si,S2] = [xi, M2] fl [si,S2]. 

Since $ is a homomorphism we obtain from ( 15 . 51 ) that 
<i)(x) = $(mi V M2) A 4 )(si V S2). 

Note that by (| 5 . 5 D . ( 15 . 21 ) and the definition of (p we obtain that 

(p^x) ^ <f’(Mi) U $(m 2) = [o, <p{ui)] U [o, (p{v2)] and 
p{x) i $(si) U $(s2) = [o, ()!)(si)] U [o, (pis2)]. 

Note further that by definition of <p 

$(mi V M2) = 4>(mi) V $(m 2 ) = [p{ui),o] V [cp{v2),o] = A{o,p{ui),p{v2)) and 

$(S1 V S2) = 4 >(si) V $(S2) = [())(si), O] V [(/)(S2), O] = A(o, ()f)(si), (/)(S2)). 

( 5 . 8 ) 


(5.6) 

(5.7) 


From (15.6|) and (15. 8p we obtain 

[(p{x),6\ = $(x) = $(mi V M 2 ) A $(si V S 2 ) 

= A(o, p{ui),p{v 2 )) n A(o, (p{si),p{s 2 )). 

We proceed indirectly: Suppose that p{x) ^ [^(si), (/)(s 2 )] i.e that (15.41) were 
not fulfilled. Then by (15.91) and the second line in (15.71) 

(p{x) G relint(A(o, (()(si), ())(s 2 ))). (5.10) 

From (I5.10p . (|5.9D and the first line of (15.7|) we obtain by application of Propo¬ 
sition [2^ with y = p{x),p = (p{si),q = (p{s 2 ),r = (p{ui) and s = p{v 2 ) that 

p{x) €{(p{ui),(p{v 2 )). (5.11) 


Analogously one shows that 


(p{x) G {(p(vx),(p(u 2 )). 


(5.12) 


20 




Since by (15.111) and (15.121) the non-degenerate line-segments {4){ui), 4 ){v 2 )) and 
(j){u 2 )) intersect in the common point (/'(x) we obtain tha 10 

(*) F := aS{(j){vi), <j){u 2 ), 4 '{i’ 2 )) is a plane with (j){x) G F. 

Let fi,f 2 ,h G {ui,U 2 ,vi,V 2 } be such that fi^h^ / 2 . Then for ei = (^(/i), 
62 = 4 ’{f 2 ) and w = we obtain by application of (15.21) and injectivity of (j) 
that 

ei ^ w 62 (5.13) 


and further calculate that 

A(ei,e 2 ,o) n [u;,o] = ([ei,o] V [e 2 ,o]) A [w, o] = (5>(/i) V $(/2)) A $(/i) 

= <i>((/iV/2 )A/i) = $(0) = {o}. 


(5.14) 


From (15.131) and (|5.14|) we obtain by application of Proposition 12.111 with Oi = 
4>{ui)^ bi = (f>{vi) and z = 4'{x) that o ^ F. 

Let C := (o V V (f’i'Ui) <(’(^ 2 ) V 4 >{'^ 2 )) = ‘^(mi) V $(rii) V $(m2) V $( 112 ). 
Then ( j ){ si ) G $(5^) C 4>(ui) V 4)(ui) C C and therefore ( j ){ si ), ( j )( s2 ) G C. Since 
o G C\F and thus relint(A(o, ((>(si), <(>( 52 ))) C C'\F we obtain from (I5.10p that 
4>{x) ^ F contradicting (*). Contradiction. 

So (15.41) has been shown and thus we know that </> preserves the order of points. 
Since </> is injective and c > 2 we obtain by application of Corollary 12.211 that 
(j) is an affine bijection onto its image ti(E'^) =: H and thus further that H is 
an affine subspace of E° with dim(iJ) = c and thus a hyperplane in E'^+^. By 
construction of (p we have 4>(x) = [o, ( j ){ x )]. Hence UxgE^ convex and by 

application of Proposition 14.21 we obtain that 

$((7) = y $(a;) U $(0) = y $(x) U {0} = y $(x). 


xGC 


x^C 


x^C 


The lemma is proved. 


□ 


^In fact the affine space F defined in (*) has to be a plane or a line. If F were a line we 
would have, e.g., 0(ui) E [0(ui), (f){v 2 )], which implies [o, 0(ui)] C A (o, 0(ui), 0(u2)). We are 
going to show that vi E [^ 1 ,^ 2 ]. 

Indirect: In fact, else we have vi A {u\ V V 2 ) = 0 and hence 

[o,0(i;i)] n A(o,0(ui), 0(?;2)) = [o,0(i;i)] A ([o,0(ui)] V [o,0(u2)]) 

= ^(ui) A (^(ui) V $(i;2)) = ^(0) = {o}. 

Therefore on one hand [o, (p(vi)] is a proper segment in A (o, 0(ui), ^( 112 )), and on the other 
hand [o,(p{vi)] intersects A{o,4)(ui),4)(v2)) just in o. Contradiction. 

Thus vi E [u.i,U 2 ] and hence vi E [u.i,i; 2 ] fl [^ 1 , 1 ^ 2 ] contradicting (15.5D . i.e. we proved 
that the hypothesis that F is a line is contradictory and thus F has to be a plane. 
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6 The case of a dimension-gap 

Proposition 6.1. Let $ : ^(E=+i) be a non-trivial lattice homomor¬ 

phism with $(0) = 0 and suppose that c > 3. Let € E“ be arbitrary (and 
note that we do not suppose that x ^ y). Then there exists a plane F such that 

F D aff{x, y) and 'iz&W\F $(z) aff{^{x) V $(?/)) (6.1) 

In the case that <i>(x) is a proper line-segment, there exists some z S E“ \i^ such 
that is additionally a proper line-segment. 

Proof. The statement for x = y follows from the statement for x ^ y, so we 
suppose X ^ y. We proceed indirectly. Suppose that formula (16.11) does not 
hold. Then we can find a three dimensional simplex P = a;V?/VsVtCE° 
(note that here the hypothesis c > 3 enters) such that $(P) C aff($(a;) V d>(t/)). 
Hence dim$(P) < dim$(a;V?/) < 2 by Lemma 15751 and c > 3. This contradicts 
Proposition 13.71 Thus formula (16.11) holds. 

Next we show that if d>(x) is a proper line-segment, then we can choose z G E°\F 
such that $( 2 :) is also a proper line-segment. Note that by Lemma 13.81 and 
Proposition 13 . 71 it is clear that $(z) is either a point or a proper line-segment. 

We again proceed indirectly and suppose that 

2 : G E'^ \ F and $( 2 :) ^ aff($(a;) V $(y)) implies that $( 2 ;) = {p^} (6.2) 

for some Pz G E°+^. Since x G F we have 

wGE‘^\F ^ (2x-w) gE^\F. (6.3) 

Further 

(Vrc G E'^) $(x) C <l)(?ii) V $(2a; — re) (6.4) 

and 

(Vw G E“ \ F) $(a;) ("I $(2a; — w) = $(0) = 0. (6.5) 

Let w G E'^ \ F. Then in accordance with (I5TD 

d>(w) ^ aff(<I)(a;) V ^{y)) (6.6) 

In case that <!>(?/;) and <i>(2a; — w) were one-point sets we would obtain from the 
hypothesis that <i)(a;) is a proper line-segment and from (16.41) that 

aff($(a;)) = aff($(w) V $(2a; — w)) 

contradicting (16.6|) . Thus—since by (16.61) and (16.21) we have that <i)(u>) = {pw} 
is a one-point set—we obtain that <i>(2a; — w) has to be a proper line-segment. 
From the now established fact that $(2a: — w) has to be a proper line-segment, 
(|6.3D and hypothesis (16.21) with z = 2x — w we obtain that 

<i)(2a; — w) C aff($(a;) V $(j/)) (6.7) 
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Further since $(r(;) = {pw} is a one-point set we obtain from (16.41) and (16.51) 
that 

‘h(w) C a//(4>(a;) V 4>(2a; — w)) 

and thus by (16.71) that ^(w) C aff(<i>(a;) V ^{y)) contradicting (16.61) . □ 

Notation 6.2. Given $ : —>■ '^(E'^+^) we let 

G := {a; € E'^ I $(a;) is a proper line-segment}. ( 6 - 8 ) 

We further let Q := {aff($(a;)) | x € Gj and note that the elements of Q are 
lines in E°+^. 

Proposition 6.3. Let c > 3 and let 4) : ‘^(E'^) —)> '^(E°+^) be a non-trivial 
lattice homomorphism with $(0) = 0. Suppose that there exists some a; € E*^ 
such that $(a;) is a proper line-segment. Then for any (not necessarily distinct) 
lines gi,g 2 G G there exists a line go G G such that go ^ aff(gi U 32 ) o,nd G 
consists of at least three distinct lines go, 91,92 such that go ^ o-ff{9i ^ 92 )- 

Proof. This is a consequence of Proposition 16.11 1 and Notation 16.21) . □ 

Lemma 6.4. Let d* : ‘^(E'^) —y '^(E'^+^) be a non-trivial lattice homomor¬ 
phism, let c > Z and suppose that 4>(0) = 0 and $ maps some point to some 
set of dimension > 1. Then 4> maps any one-point set to a proper line-segment 
such that for arbitrary x ^ y £ we have $(a:) A $(?/) = 0 and precisely one 
of the following two cases holds: 

a) All line-segments $(x) are contained in different rays emanating from one 
common point o and there exists a hyperplane H C E°+^ with o ^ H and an 
affine bijection </) : E° —> iJ and a constant 7 £ (0,1) such that 

<i>(x) = [4i{x),^(j){x) -\- (1 — 7 ) 0 ] and <1>(G) = <l>(x). (6-9) 

x^C 

b) All line-segments <l’(a;) are parallel to some vector v and of the same length 
as V and there exist a hyperplane H C E°+^,i7 jj" v and an affine bijection 
(f -.W ^ H such that 

<i>(a:) = [i 5 f)(a;), (/)(a:)-I-u] and <i)(G) = <l>(a:). (6.10) 

x^C 

Proof. Let $ fulhl the hypotheses of the lemma. Since $(0) = 0 the images of 
distinct points are disjoint. We know from Lemma 13.81 and Proposition 13.71 that 
points can only be mapped to 0 -dimensional or 1 -dimensional convex bodies i.e. 
to points or proper line-segments. Thus according to our hypotheses some point 
in E° is mapped to a proper line-segment. We thus obtain from Proposition l6.3l — 
in the notation introduced in 16.21 — that G contains three distinct lines go, 91,92 
such that go ^ aS{gi,g 2 ) and we distinguish the following two cases: 

(i) Any two distinct lines in G are not parallel 
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(ii) There exist two distinct parallel lines in Q. 

We are going to show that jl]) implies that case a) of the Lemma holds, while 
(|n| implies that case b) holds. Since (HI) and (|ii|) cover all possible situations we 
thus obtain that there exist beside a) and b) no further cases. 

Note that our hypotheses imply that 

{\/q,w €'E‘^) q^w ^ $(g) fl ^(w) = 0 (6-11) 

(A) We consider case (HI) first i.e. for distinct lines 51,52 G we have ffi It 52 • 

(1) We show that all lines that are elements of Q intersect in some common 
point o. Let 31,32 G be distinct lines and let a ;,3 S E° be arbitrary 
points such that 


aff($(a;)) = 31 , aff($( 3 )) = 32 . 

By application of the Dimension Lemma [?751 fnote that here the hypoth¬ 
esis c > 3 enters; compare with Remark 13.101) we obtain that 

dim($(a;) V $(3)) = dim(<i>(a; V 3)) < dim(a; V 3) -I- 1 = 2 

and thus there exists a plane F with 31,32 F F. Thus 31 H 32 implies 
that the lines 31 and 32 intersect i.e. any two distinct lines 31,32 S G 
intersect. By Proposition 16.31 there exist three different lines 91,92 S 
G such that 3 o ^ afF( 3 i, 32 ) and thus by Proposition 12.21 all lines in G 
intersect in some common point o. Thus (lAll) has been proved. 

(2) We show that for any ray r emanating from o there does not exist more 
than one a; £ E'^ with ($(a;) H r) \ { 0 } ^ 0 . 

Indirect: Suppose that x,y £ E'^ are distinct points such that 
($(a;) n r) \ { 0 } 7 ^ 0 and ($( 3 ) H r) \ { 0 } ^ 0 and note that by dis¬ 
jointness of <i)(a;) and ^’( 3 ) we obtain aff($(a;) V 'h( 3 )) 3 aff(r) and thus 
further by (I A II) afF($(a;) V ^(y)) = aS{r). By Proposition 16.11 there 
exists z £ E'^ \ aff(a;, 3 ) such that 

< 1 )( 2 ;) ^ aff(<l)(x) V ^(y)) = aff(r) 

and $(z) is a non-degenerate line-segment. By (lAll) $(z) is contained 
in some line 3 through o. Thus we obtain the contradiction 

(a) 

2 < dim[($(2:) V $(a;)) A (d)(2:) V $(3))] = dim[$((a; V z) A (3 V z))] 

= dim($(z)) = dim(z) -|- 1 = 1 

with (a) a consequence of Proposition 12.91 (b) a consequence of a; 7 ^ 3 
and z ^ afF(x V 3 ) and (c) a consequence of the Dimension Lemma 13.81 
Consequently (IA2I) has been proved. 
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(3) We show that {Vv G E'^) o ^ $(?;). Indirect: Suppose that o G $(u) and 
let V G (x, z). Since d> is a homomorphism fulfilling (16.111) we obtain by 
application of (lAll) 

o G <i)(u) C d>(x) V $(z) C g (6.12) 

for some line g G Chose y G {x,v). Then 

o G d>(u) C ^{y) V <l>(z) C g. (6.13) 

Since we know from (|6.11l) that 

$(x) n $(?;) = n $(z;) = <l’(z) n $(?;) = 0 

and since $(x), $(y), ‘h(-z) are convex, we obtain from (|6.12l) and (|6.13|) 
that there exists a ray r C g emanating from o such that d>(a:) and d>(j/) 
both intersect r \ {o} contradicting (IA2I) . Thus (IA3p has been shown. 

(4) From Lemma [3.141 (|n|) we obtain thai0 for any c + 2 element set S' C E"^ 
there exists a hyperplane F C with o ^ F that intersects $(x) for 
any x G S i.e. (Vx G S) $(x) D F 0. 

(5) By application of the Transversality Theorem IB.91 of Appendix [B] we 
obtain from (EH, (IMl) and m that there exists a hyperplane F C 
E°+^ with o ^ F that intersects $(x) for any x G E'^ in a single point 
Px- Since by (I6.11|l x ^ y implies $(x) D $(?/) = 0 and thus px ^ Py the 
function "0 : E"^ —>■ F given by V^(x) := Px is injective. 

(6) By Proposition 12.221 the function ■)/; : E'^ —)► F defined in (jA5ll preserves 
the order of points and we obtain from Corollarv l2. 211 that ip is an affine 
bijection between E"^ and F. 

(7) Define the functions (p ^ E'^^^ and 0 : E'^ —E°+^ by letting (p{v), 
and (p{v) the farthest, and closest point of <l>(u) to o. Then we have 

$(?;) = [(()(z;),(^(u)]. (6.14) 

We show that the points <p{'v) are located on a common hyperplane iJ 
parallel tc0 F i.e. we show that 

3Fl II F such that iJ is a hyperplane and (Vu G E'^) (p{v) G FI. (6.15) 

and thus—remind that ^ : E"^ —^ F is an affine bijection and apply 
Proposition 12.151 — that (p is an affine bijection between E° and H. 

To this end, given a hyperplane H || F, we say that x G E'^^^ lies 
above F if x is an element of the open half-space with boundary H that 

®Note that in case of Lemma B. 141 dill the sets 4>(a;) consist for any x G just of one single 
point, contradicting the hypotheses of the Lemma to be proved. 

^Note that H and F may coincide. 
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does not contain o, while we say that x lies below i? if a; is an element 
of the closed half-space with boundary H that contains o. We proceed 
indirectly. 

Suppose that (16.151) were not fulfilled. Then there exists a hyperplane 
H \\ F such that lies above H and (piy) lies below H for some 
points x,y € Either 

3z € with z ^ aff(a;,y) such that (j>{z) lies above H (6.16) 

or for all points p € W with p ^ aff(a;, y) we have that (j){p) lies below 
H. The second case is contradictory since for any such p we have that 
z := 2x — p ^ a.S{x,y) and (/)(x) £ $(p) V $(z) and thus cj){z) lies above 
H, i.e. (16.161) holds. 

Thus let z ^ a.S{x,y) be such that $(z) lies above H. Choose 
a, 6 G E'^ such that 

y £ (a, x) and y £ {b, z). 

Then j/ = (a V x) A (6 V z) and since $ is a homomorphism 

$(j/) = ($(a) V $(a;)) A ($(&) V $(2)). 

Herefrom we obtain by (I6.14|) and since ip{v) £ $(ri) that 

Vt>{y), ^{y)] = $(y) 2 (<(>(a:) V V’(a)) A (<))(z) V il){h)). (6.18) 

If we move a and h toward infinity—still fulfilling (16.171) — we obtain from 
(j6.18|) — and since ■0 is by (IA6I) an affine bijection—that (p^y) lies on the 
same side of the hyperplane H as ppx) and (^{z), i.e. (j){y) lies above FI. 
Contradiction. 

Thus the existence of a hyperplane H \\ F such that (16.151) holds has 
been proved and thus moreover ()) : E'^ ^ is an afhne bijection. 

(8) One proves analogously to (IA7I) — interchanging the words above and 
below and the functions (p and (p —that the function (p implicitly defined 
by (16.141) is an affine bijection between E'^ and some hyperplane G || F. 
It is clear from the fact that <i)(a;) is a proper line-segment for some 
a; G E'^ and thus (p{x) ^ (p{x) that Ft ^ G. Further it is easily seen that 
o is located on the same side of FI and G, and o lies in the open half-space 
bounded by G and not containing F and thus especially o ^ FUGUi7. 

(9) By (jA8() . (j6.15p . (j6.14p . the fact that (Va; G E'=) (p{x) £ FI and Propo¬ 

sition [2lT2] we obtain that <i)(a;) = [(p{x),'y(p{x) + (1 — 7)0] for some 
7 G (0,1) and some affine function (p, i.e. we obtain the first part of 
(|6.9D . Hence Ua;eE<= ‘^’(2^) is convex and by application of Proposition 
and the fact that $(0) = 0 we obtain that 4)(G) = ‘^’(2^) U ‘^’(0) = 

UaGC ‘^’(2^) i-®- obtain the second part of (16.91) . Altogether we proved 
that ([1]) implies case a) of the Lemma. 


points 

(6.17) 
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(B) Suppose now that (ii) holds i.e. there exist two distinct parallel lines in Q. 

(1) We show that all lines in Q are parallel. Let a;, y £ be distinct points 
such that the lines gx '■= aff(<i)(a;)) and gy := aff($(j/)) are distinct and 
parallel. By Proposition 16.11 there exists z £ such that d)(z) is a 
proper line-segment and 

$(z) ^ aff($(a;) V $(y)). (6.19) 

We let let gz := aff($(z)) and proceed indirectly. Suppose that gz jf gx 
(and thus equivalently gz H" gy). Since by application of the Dimension 
Lemma 13.81 

dim(<l)(x) V d)( 2 ;)) = dim(<i)(?/) V $(z)) < 2 

we obtain 

gxCigzT^^ and gyDgz 

and hence $(z) Q aff(<i)(x) V $(y)) contradicting (16.191) . 

Thus $( 2 :), $(a;) and $(?/) are proper parallel distinct line-segments such 
that none of them is contained in the affine hull of the union of the other 
two. This implies that for any w £ E'^ with <i>(r(;) a proper line-segment 
there exist two points p,q € {x,y,z} C E'^ such that <i)(p), $(( 7 ) are 
parallel proper line-segments such that $(w) aff(<i)(p) V d)(( 7 )). Re¬ 
peating the argument from above we obtain that $(w) is parallel to the 
line-segments $(a;), $( 7 /) and ^*( 2 ). Hence all points that are mapped 
to proper line-segments are mapped to parallel line segments. 

(2) That for any line h parallel to g := gx there does not exist more than 
one u £ E“ with <i)(n) (Hi? 7 ^ 0 is established along the lines of (IA2I) . One 
just has to replace the ray r emanating from o by a line h parallel to g 
and to use Proposition 12.101 instead of Proposition 12.91 

(3) There is no need for an argument analogous to (IA3I) since parallel lines 
do not intersect in E'^. Further the assertions (IB4I) to (|B 6 I) are porved 
analogous to (|A4I) to (IA9I) in the following way: 

(4) From Lemma [3.161 (Ini) we obtain thaiH for any c -I- 2 element set S' C E'^ 
there exists a hyperplane F C E'^+^ with F i); g that intersects $(a:) for 
any x G S i.e. {\/x £ S) $(a;) (~l R 7 ^ 0. 

(5) By application of the Transversality Theorem IB.21 of Appendix [B] we 
obtain from (IB4|) and (ED that there exists a hyperplane F C E°+^ 
with F i/[ g that intersects 4>(a;) for any a; £ E^^ in a single point px- 
Since by (16.111) x ^ y implies $(a;) H 4)(?/) = 0 and thus px 7 ^ Py the 
function i/) : E° —^ R given by tp{x) := Px is injective. 

®Note that in case of Lemma l3.16l llT1l the sets consist for any x G just of one single 
point, contradicting the hypotheses of the Lemma to be proved. 
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(6) By Proposition 12.231 the function tp -.W ^ F defined in (IA5I) preserves 
the order of points and we obtain from Corollarv l2. 211 that ip is an affine 
bijection between E'^ and F. 

(7) Let w be a non-zero vector parallel to g and let cp : ^ E'^+^ and 

(^ : E'^ —>■ E‘^+^ be such that (16.141) is fulhlled and the vector (ppx) — (p{x) 
points in the same direction as w (provided that 4'{x) ^ (p{^))- Then 
we obtain in a way similar to (ITZI) — using Proposition I2.16| instead of 
Proposition 12.151 — a hyperplanes H \\ F such that (p maps E'^ to iJ. 

(8) Analogous to (|A8I) we obtain a hyperpalen G ^ H such that G \\ H and 
^ maps E° to G. 

(9) Finally we obtain—replacing Proposition 12.121 by Proposition [TIH in an 
argument analogous to the one provided in (IA9I) — that ([n]) implies case 
b) of the Lemma. 

Thus the Lemma is proved. □ 


7 Applications 

Remark 7.1. We investigate in this section anti-homomorphisms and homo- 
morphisms between lattices of convex sets and spaces of convex functions. To 
this end we first introduce the space of convex lower semi-continuou^ functions 
GvxiW) as well as its subspaces Cr'X(o,o) g^(E“) and 

(E‘=). 

Definition 7.2. Let / G Gvx(E°) if either / : E'^ —)■ (—oo, oo] is convex and 
lower semi-continuous or / = —oo i.e. let 

Gvx(E'^) := {/ : E° —)■ (—oo, oo] | / is lower semi-continuous and convex}U{—oo}. 
Let further 


Cucr(o.o)(E=) := {/ e Gvx(E^) | f(0) = 0} U {-ooj 

and let 

C'ua;[o,oo](E^) := {/ S Gvx(E^) | / > 0 and (3a; e E=) f(x) = 0} U {-too}. 
Definition 7.3. Given two functions f,gG Gvx{E‘^) we let 

f n g := min{/i G GvxiE^^) j /, 5 < h} 
f Ug ■= max{/i G GvxPW) | /,5 > h} 

with min and max denoting the minimum and maximum in C'ua;(E'^) with re¬ 
spect to point-wise order. 

®Note that a function / : f ( —00,00] is lower semi-continuous iff its epigraph 

epi(/) := {(a:, r ) \ f { x ) < r} is closed in X (—00,00]. 
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Let further for functions f,gG Cvx(^o,o) (E'^) 

/ n_ g := min{h G (^^(o.o) (E"") \ f,g <h} 

/ U_ g := max{h G Cra(o,o) (E"") \ f,g>h} 

with min and max denoting the minimum and maximum in Cvx(^q^q) (E"^) with 
respect to point-wise order and let finally for f,gG Cvx^o^ao] (E“) 

fn+g:= mm{h G Cvx[o,oo] (E'=) \ f,g <h} 
fU+g:= max{/i G ^^[o.oo] (E'") \ f,g>h} 

with min and max denoting the minimum and maximum in C'z;a::[o,oo] (E'^) with 
respect to point-wise order. 

Remark 7.4. Note that f r\ g, f U g, f □_ g, f U q, f n_|_ g and / U+ g are 
well defined i.e. max and min in Definition 1731 exist 1 ^ 

Remark 7.5. Note further that f,g € C'r!a:(o,o)(E‘^) implies / n_ g = f r\ g, 
while 


f Li-g = f \J g iff [/Ug](0) = 0 and f Li-g =—oo otherwise. 
Further f,g e C'i;x[o,oo] (E'") implies f U+ g = f U g, while 

f Li+g = f n g iff min[/□ ( 7 ](a;) = 0 and f g =+oo otherwise. 

X 

Notation 7.6. Given C C E'^ we denote by the function 1“ : E'^ — >■ {0, oo} 
that is given by l^{x) := 0 for x € C and lg’(a;) := oo for a: ^ C. 

Notation 7.7. Given a compact, convex set C C E'^ we let hc{y) '■= sup 3 ,g( 3 .(a;|y) 
and call he the support function of the convex set C. We further let 

5(E‘^) := {he I C C E"^ convex and compact} 

i.e. <S(E'^) denotes the space of all support functions he : E'^ —R of compact 
convex sets. 

Remark 7.8. Note that h 0 = —oo. 

Definition 7.9. Define the Legendre-Fenchel transform as the function 
£ : Cvx{W) —>■ Cvx{W) given by 

[Cf]{y) := sup{{x\y) - f{x)). 

x£E^ 

^^This is most easily seen by considering the epigraphs of the functions under consideration, 
since for example we may define fUg as the uniquely determined function h such that epi(h) 
equals the closed convex hull of epi(/) U epi(p). 
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Remark 7.10. It is a well known fact that C : Cvx{K^) —>■ Cvx{W^) is an 
involution i.e. C o C = id and thus a bijection. It is further a lattice-anti¬ 
endomorphism on ((C'r;a;(E'^), n, U) and thus order reversing i.e. we have that 
f < g => Cf > Cg ioT f,g € C'ra(E^). Further given g e Cra(E‘=), C € '^(E^) 
and K € K. the Legendre-Fenchel transform fulfils 

he = ] and C[g -|- k] = C[g\ — k. 

For a derivation of these and further properties of the Legendre-Fenchel trans¬ 
form consult m Section II] 

Lemma 7.11. The Legendre-Fenchel transform C is a hijective lattice anti¬ 
homomorphism between (Cua;(o,o)(®'^)i Ll_, U_) and (Cua;[o^oo](IE°)i ri+, U+). 

Proof. Since we know from Remark |7. 101 that £ : Cvx{W) —>■ CvxiW^) is a bi- 
jective lattice anti-endomorphism with respect to n and LI, it suffices by Remark 
1731 to show that £ is a bijection from C'r;a;(o,o) onto C'uxjo^oo] that maps {-Loo} 
to {—oo} and vice versa. Since £ is an involution and £(-Loo) = —oo it thus 
further suffices to show that 

(i) £(Cra(o,o) \ {-oo}) C Cvx[o^^] \ {-Loo} and 

(ii) £(C'ra[o,oo] \ {+oo}) C C'?;x(o,o) \ {-oo}. 

To prove Q let / € Cvx(^q q') \ {—oo}. Since /(O) = 0 there exists by convexity 
of / and the theorem of Hahn-Banach some y S E'^ such that 

(Vx e E=) {{x,y) < f{x)) 

and thus 

[£/]()/) = sup((a;|y) - f{x)) = {0\y) - /(O) = 0. (7.1) 

X 

Further for any y € E° we have 

[Cf]{y) = sup{{x\y) - f{x)) > (0|?/) - /(O) = 0. (7.2) 

X 

Since we know that £/ € Cvx the conjunction of (EU and (17. 2|) just says that 
£/ £ Cvx\fl^ao] \ {+oo} and (HI) has been shown. 

To prove {n]) let / G Cuxjo^oo] \ {+oo} and let xq G E'^ be such that /(xq) = 0. 
Then 

[£/](0) = sup((x|0) - f{x)) = 0 - /(xo) =0-0 = 0 

X 

i.e. £/ G Cux(o,o) \ {—oo} and {u]) has been shown. □ 

Definition 7.12. For k, G (0,oo) we define 

Cr;X[o,.](E^) := {/ : E^ ^ [0 ,k] U {+oo} j 

/ G Cxx[o,oo](JE"^) and /~^([0 ,k]) is compact}. 
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Definition 7.13. For k € (0,cxd) we define 

C?;a;^Q g) (E'^) := {g £ C't!a;(o_o)(E°) | 3h £ 5(E“) such that h — k < g < h}. 

Lemma 7.14. The Legendre transform C is for k £ (0, oo) a bijective lattice 
anti-homomorphism between (Cux^g _o)(E^),n_,U_) and (C'z;a::[o,„](E°), n+, U+). 

Proof. From Lemma 17.111 we already know that 13 is a bijective lattice anti¬ 
homomorphism between o)(E‘^), n_, U_) and (C'r!a:[o_oo] (1^'^), n+, U+). 

Thus—since C is an involution—it suffices to show that 

(i) C{Cvxio,i^]) C C'wx^p g) and 

(ii) £(C'ra^g p)) C Cvxio^^]. 

To prove (|I]) it thus suffices to show that / £ Cuccfg implies that there exists 
some convex body C such that 

hc-K< C[f] < he. (7.3) 

Given / £ Cuxfg we let C := /“^([O, k]) and obtain 

lS'</<l^ + «:. (7.4) 

By application of Remark 17.101 we obtain from (I7.4|l that 

hc-n = £[1^] - K = C[l^ + k] < £[/] < £[lg=] = he 

i.e. (ESI) and thus (P has been proved. 

To prove ([n| it suffices by Lemma 17.111 to show for g £ Cvx'^q g^ that 

he — K < g < he implies 1“ < C{g) < 1“ -I- k. 

This is again done by application of Remark 17.101 □ 

Theorem 7.15. Let k £ (0, oo), let c > 3 and let 

n : (-^(E“),A,V) ^ (Cux[0,,](E^),n+,U+) 

be a non-trivial lattice homomorphism. Then 7f(C) = for some affine 

bijection ^ : E° —> E“. 

Proof. It is easily seen that the transformation 

r : Cvxio,^] (E^) ^ -^(E^ X R) given hy f ^ epi{f) n (E^ x [0, k]) (7.5) 

is a non-trivial bijective lattice homomorphism. Thus 

$ := roTf : ‘^(E'^) ‘^(E'^ x M) 
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is a non-trivial lattice homomorphism. By Theorem 14.41 we have four possible 
cases regarding the representation of 4). We are going to show that only the 
case (Iml) of parallel line-segments is relevant for our situation. 

By Theorem l4.4l we obtain for any G that 4>(^) = [oj, with a^, G E'^+^. 
Thus 'H{^) = 65]) = / with / G (E'=) such that 

epi{f) n (£"= X [0 ,k]) = [ 05,65]. (7.6) 

Since there exists some 15 such that f{x^) = 0 and k > 0, we obtain from (17.6p 
that 05 = (a;5,0) and 65 = {x^^k) and thus [05,65] jj R x {0} i.e. we are in the 
case of parallel line-segments. 

Thus if we let = x^ the mapping ()) : E° —?► E'^ is according to Theo- 

rem 14.41 case (lull) , a bijective affinity and 4)(C') = (/'(C) -I- [(0,0), (0, k)]. Thus 
'H{C) = T~^ o $((7) = and the theorem is proved. □ 

Theorem 7.16. Let k G (0,oo), let c> 3 and let 

A : (^(E=),A,V) ^ (Cuxfo,o)(E'=),n_,U_) 

be a non-trivial lattice anti-homomorphism. Then there exists an ajfine bijection 
(j) : WT ^ WL such that A(C) = £[1^(^^] with C denoting the Legendre-Fenchel 
transformation. 

Proof. Since the Legendre-Fenchel transform C : _o)(E°) Cvx[o^^]{E‘^) 

is a non-trivial anti-homomorphism we obtain that 

77 := £ o A : “^(E^) (E°) is a non-trivial homomorphism. 

Thus for some affine bijection <() : E*^ ^ E"^ we have in accordance with Theorem 
I7.15l that 'H(C) = and thus—since C is by Remark l7.10l an involution—we 

obtain that A = C oTL = £[1^^^^]. □ 

A Nontrivial Endomorphisms 

Remark A.l. We display below the main result of [5]. We outline a short 
proof of the result based on Proposition [3^ the Dimension Lemma iTSl and the 
proof of Lemma 15.11 

Theorem A. 2. For c > 2 a mapping 4> : ‘^(E'^) —>• ‘^(E'^) is a non trivial 
endomorphism of the lattice (‘^(E'^,A, V) if and only if there exists an affine 
bijection <(): E'^ —)• E° such that 4)(C) = (l>{C) for each C G “^(E®). 

Proof. From the Dimension Lemma 13.81 we obtain that the (—1) dimensional 
empty set has to be mapped to the empty set. From Proposition 13.21 we obtain 
that the 0-dimensional one-point sets can not be mapped to the empty set and 
thus by the Dimension Lemma 13.81 have to be mapped to one-point sets. The 
proof is concluded by the very same argument that proves Lemma 15.11 □ 
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B Transversality Theorems 

Remark B.l. In this section we provide two transversality theorems, one for 
each case considered in the proof of Lemma [HH The transversality theorem for 
the case of parallel line-segments, Theorem lB.2[ is a well known consequence of 
a theorem of S. Karlin and L.S. Shapley [?] and thus of Helly’s theorem (see 
Danzer, Griinbaum and Klee [SI Remarks following Section 2]). The proof of its 
two dimensional version nzi Theorem 6.8], [SI Section 2.2] extends without any 
difficulty to the general case. For the readers convenience we provide a proof- 
sketch in Remark IB. 31 Our transversality result for line-segments directed to 
a given point o S Theorem IB. 91 is a seemingly less trivial consequence of 
Helly’s theorem. 

Theorem B. 2 (Transversality theorem for parallel segments). LetX he a family 
of possibly degenerate compact line-segments ICE"’* such that I G X implies that 
I ^ gi with gi some line parallel to a given line g C E'^. If for any {d 1)- 
element set K, GX there exists a hyperplane H/c not parallel to g that intersects 
any line-segment I G K., then there exists a hyperplane H not parallel to g that 
intersects any line-segment I gX (in a single point pi). 

Remark B.3. To prove Theorem IB. 2 1 suppose without loss of generality that 
g II {0} xR C E'^”^ xR = E'^. Thus a hyperplane H is not parallel to g iSH is the 
graph of a linear functional ipn '■ E'^”^ —>■ R. Further any compact line-segment 
/ II 5 is of the form I = ](a;/, o/), (x/, 6/)] with xj G E'^”^ and ai,bi G R. 
Consequently H intersects the compact line-segment I iff ifnixi) G ]a/,6/]. 
Since {if \ if{xi) G [a/, hi]} is convex Theorem IB. 21 follows after application of a 
compactness argument from Helly’s theorem. 

Definition B.4. Let o S E'’* be fixed and let % be the space of all hyperplanes 
iJ C E"’* with o ^ H. Denote by nn the unit normal vector onto H G XL pointing 
to the opposite side of o and let Ah denote the (minimal) distance of H to o. 
Define further a function t : —?► E'* by i{H) := uh/Ah- 

Remark B.5. The function t introduced in Definition IB. 41 maos XL bijectively 
onto E'^ \ {0}. We call any H G XL a. polar with corresponding pole l{H) with 
respect to the unit circle around o (cf. [191 Definition If.3.13]). 

Notation B.6. Let o G E'^ be fixed and let be a family of sets M C E'^. 
Then we let XLm-={H ^XL \ (iM G M) M GH 

Lemma B.7. Let l denote the function introduced in Provosition \B.5[ Let r 
he a ray emanating from o G E'’* and let C C r \ {o} be convex i.e. let C be a 
line-segment on r\ {o}. Then 

l{XL{c}) convex. 

If C is additionally compact i.e. a compact line-segment then l{XL{c}) is a closed 
convex set. 
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Remark B.8. If we identify maps with their graphs, it is well known that the 
mapping Pol := /, U fulfils x & H Po\{H) € Pol(a;) (compare with [T^ 
Theorem 11.3.14] in the two dimensional case). This fact can be used to simplify 
the following argument. 

Proof of Lemma lB/A We just prove the convexity of Let ii, i? G 

'HiC}- We have to show that 

(B.l) 

We distinguish the cases that \\ H and i/f H. The first case is almost 
trivial, thus we consider the second one. Let G = iL n 7L. Note that G is a 
{d — 2)-dimensional subspace of Let be the family of all H € TL with 

G C H. Let F be the plane through o perpendicular to G and suppose without 
loss of generality that 0 € F i.e. that F is a vector space. 

Denote by pc the unique intersection-point of F and G and let m = ^ {pc + o). 
Note that the foot-point pn of o in the hyperplane H is for any Ff G T-L^a an 
element of F. Thus l{H) is for any Ff G Hg an element of F and we are able 
to argue entirely in F. 


By a theorem of Thales we obtain that the points pn are for H G T-L^g all located 
on the circle R G F with center m and radius ||o — to|| 2. We can thus suppose 
that the elements of ?^2 >g are parametrized by the angle a G (0, 27r) enclosed 
by Ph — w and o — m i.e. we let "F^g = {Ha j a G (0, 27r)}. We further identify 
without loss of generality F with E^ and suppose further—by application of the 
appropriate orthogonal transformation followed by a dilation—that m = (0,0), 
o = (1,0) and thus PG = (—1,0). The coordinates of pn^ are then given by 
(cos(a), sin(a)) and o||| = (1 — cos(a))^-l-sin^(a) = 2(1 — cos(a)). 

Thus 


t(-ffa) = nn/= 


riH ■ Ah 1 


A2 


= ^ -1 


sin(a) 

’ 1 — cos(Qf) 


= 2 ■ (-l>cot(a/2)) 


This shows that a i{Ha) is a strictly monotone and continuous mapping 
from R to a line. Thus we obtain for Ffa '■= H_ and H-^ := H that 


[i{H),i{H)\ = {i{H^)\aG[a,a]}. 

Since further for any a G [a, a] we have that G fl Ha ^ 0, we obtain jBH. □ 

Theorem B.9 (Transversality theorem for segments directed towards o). Lot 
o G E'^ and let I be a family of possibly degenerate compact line-segments J C E^ 
such that I G X implies that I G rj \ {o} with r/ some ray emanating from o. 
If for any d -|- l-element set K, G X we have that Rjc ^ 0 then Rx 0- Le. if 
for any d+ 1-element set 1C GX there exists a hyperplane H gR that intersects 
any line-segment I G K,, then there exists a hyperplane H G R that intersects 
any line-segment I GX (in a single point pj). 
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Proof. Without loss of generality we prove the result just in the case that there 
exists some d + 1-element set /Co such that aff(o, (J /Cq) = (In case that this 
hypothesis does not hold just replace E'^ by the unique maximal subspace for 
that the hypothesis is fulfilled.) By Lemma [BJl the set is for any / S I 

closed and convex. Thus the hypotheses of the theorem say that the family 
{l{T-Li) I / G X} consists of closed convex non-empty subsets of E'^ such that 
any d -f 1 of them possess non empty intersection. Further it is not difficult to 
see that iiTijCo) is compact. Thus by application of a version of Belly’s theorem 
iTheorem IB. 101 below! we obtain that ^ 0 and thns 'H/ 7 ^ 0. □ 

Theorem B.IO (Belly’s Theorem, compare with [5], [TO] and [I7|). Lei C be a 
family of closed convex sets in E'’* such that for any d+ 1-element set Cq Q C we 
have fji^o 7^ 0- Suppose further that for one d 1-element set Cq Q C we have 
that Pi Co is eompaet. Then pC 7 ^ 0. 
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